Mafia chủ yếu dẫn dắt người chơi theo từng vòng một. Trong từng vòng chơi, người chơi sẽ di chuyển bằng xe hoặc đi bộ để đến các địa điểm đã đánh dấu ở trên bản đồ cũng như thực hiện một chuyến đi xa đến đồng quê. Phần còn lại, người chơi sẽ điều khiển Tom đi bắn súng, đột nhập nhà người khác, đi giao hàng,… Người chơi sẽ được xem các đoạn video đi vòng mỗi khi đến một nhiệm vụ nào đó.Mafia sở hữu một thành phố được cho là phỏng theo thành phố Chicago nên người chơi sẽ bắt gặp rất nhiều toà nhà cao chọc trời, nhà thờ, bệnh viện, khách sạn, nhà tù bỏ hoang, hải cảng, sân bay, nhà máy và quán bar Don Salieri.Hiệu ứng thời tiết được thể hiện khá xuất sắc qua từng tia nắng xuyên qua những tầng mây vào buổi sáng, tiếng lộp bộp trời mưa, màn đêm,…

Mafia có một bộ sưu tập xe(mà người chơi có thể chiêm ngưỡng trong phần Encyclopedia[7]) vào những năm 1930 khá hoàn chỉnh, gồm tổng cộng hơn 51 loại xe ô-tô bình thường, hơn 19 loại xe thưởng(trong đó có khoảng năm loại xe đua).Điều đặc biệt, trong những phần chơi đầu (vào những năm 1920) các loại xe mà người chơi thấy trên đường thường chưa mới nhưng điều này thay đổi dần theo thời gian đến giai đoạn sau của game (từ những năm 1930 trở đi), các chủng loại xe đổi mới hoàn toàn. Ngoài ra, còn một số phương tiện khác như xe lửa hoặc tàu điện thì người chơi không thể điều khiển được mà chỉ có thể đi lên và chờ đến địa điểm đã chọn.

Bộ luật cảnh sát trong Mafia bao gồm khá nhiều tội như: vượt đèn đỏ, đi quá tốc độ, tàng trữ vũ khí trong người, giết người, lái xe ẩu, tông cảnh sát, nổ súng tại nơi công cộng,… Hình phạt được chia làm 3 cấp độ, từ nhẹ đến nặng tùy theo từng tội. Người chơi sẽ gặp phải khá nhiều rắc rối nếu bắn nhau qua kính xe trong các cuộc rượt đuổi mà có sự tham gia của cảnh sát.

Mafia được đánh giá là game có hiệu ứng vật lý khá thật. Một ví dụ điển hình đó chính là khi người chơi đập vào xe bằng gậy bóng chày, xe sẽ từ từ phát nổ. Khi dùng súng thời gian này sẽ ngắn hơn và nếu như dùng bom lửa (molotov) hoặc lựu đạn thì thời gian phát nổ của xe gần như là ngay lập tức. Khi xe ô-tô thắng, các bánh xe sẽ để lại những vết xước trên đường. Một vài hiệu ứng khác như cháy nổ, lủng lốp, hư động cơ, thiếu nhiên liệu,…được hãng phát triển thể hiện rất tốt.Một khi hai xe đi với tốc độ cao tông vào nhau, các lớp kính cửa, đèn xe, thanh sắt đặt sau xe sẽ lập tức bị vỡ hoặc tung ra.